#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

void solve(){
    int n;
    cin >> n;
    ll res = 0LL;
    set<ll> st;
    map<ll, ll> mp;
    st.insert(0LL);
    for(int i = 0; i < n; i++){
    	ll num;
    	cin >> num;
    	if(i == 0){
    		res += num * 2;
    		st.insert(num);
    		mp[0] = num;
    		mp[num] = num;
    		cout << res << '\n';
    		continue;
    	}
    	auto it1 = upper_bound(st.begin(), st.end(), num);
    	auto it2 = it1;
    	it1--;
    	// cout << *it1 << ' ' << *it2 << '\n';
    	if(it2 == st.end()){
    		if(mp[*it1] > num - *it1){
    			res -= mp[*it1];
    			mp[*it1] = num - *it1;
    			mp[num] = num - *it1;
    			res += 2 * mp[num];
    		}else{
    			res += num - *it1;
    			mp[num] = num - *it1;
    		}
    		cout << res << '\n';
    		st.insert(num);
    		continue;
    	}
    	// cout << mp[*it1] << ' ' << mp[*it2] << '\n';
    	res -= mp[*it1] + mp[*it2];
    	mp[*it1] = min(mp[*it1], num - *it1);
    	mp[*it2] = min(mp[*it2], *it2 - num);
    	mp[num] = min(num - *it1, *it2 - num);
    	res += mp[num] + mp[*it1] + mp[*it2];
    	// cout << mp[num] << ' ' << mp[*it1] << ' ' << mp[*it2] << '\n';
    	st.insert(num);
    	cout << res << '\n';
    }
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }
    return 0;
}